SLOCC Convertibility between Two-Qubit States 
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In this paper we classify the four-qubit states that commute with U ®U ® V ® V , where U and V 
are arbitrary members of the Pauli group. We characterize the set of separable states for this class, 
in terms of a finite number of entanglement witnesses. Equivalently, we characterize the two-qubit, 
Bell-diagonal-preserving, completely positive maps that are separable. These separable completely 
positive maps correspond to protocols that can be implemented with stochastic local operations 
assisted by classical communication (SLOCC). This allows us to derive a complete set of SLOCC 
monotones for Bell-diagonal states, which, in turn, provides the necessary and sufficient conditions 
for converting one two-qubit state to another by SLOCC. 
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I. INTRODUCTION 

Entanglement has, unmistakeably, played a crucial 
role in many quantum information processing tasks. De- 
spite the various separability criteria that have been 
developed, determining whether a general multipartite 
mixed state is entangled is far from trivial. In fact, com- 
putationally, the problem of deciding if a quantum state 
is separable has been proven to be NP-hard [lj. 

To date, separability of a general bipartite quantum 
state is fully characterized only for dimension 2x2 and 
2x30- For higher dimensional quantum systems, there 
is no single criterion that is both necessary and sufficient 
for separability. Nevertheless, for quantum states that 
are invariant under some group of local unitary operators, 
separability can often be determined relatively easily 0, 
IMS- 

On the other hand, it is often of interest in quan- 
tum information processing to determine if a given state 
can be transformed to some other desired state by local 
operations. Indeed, convertibility between two (entan- 
gled) states using local quantum operations assisted by 
classical communication (LOCC) is closely related to the 
problem of quantifying the entanglement associated to 
each quantum system. Intuitively, one expects that a 
(single copy) entangled state can be locally and deter- 
ministically transformed to a less entangled one but not 
the other way round. 

This intuition was made concrete in Nielsen's work [7[ 
where he showed that a single copy of a bipartite pure 
state \^f) can be locally and deterministically transformed 
to another bipartite state |$), if and only if |$) takes 
equal or lower values for a set of functions known as en- 
tanglement monotones Q. One can, nevertheless, re- 
lax the notion of convertibility by only requiring that 
the conversion succeeds with some nonzero probability. 
Such transformations are now known as stochastic LOCC 
(SLOCC) @. In this case, it was shown by Vidal [l(| that 
in the single copy scenario, a pure state |\E') can be locally 



transformed to |<I>) with nonzero probability if and only 
if the Schmidt rank of \ty) is higher than or equal to that 
of |$) (see also Ref. [|). 

The analogous situation for mixed quantum states is 
not as well understood even for two-qubit systems. If it 
were possible to obtain a singlet state by SLOCC from 
a single copy of any mixed state, it would be possible to 
convert any mixed state to any other state However, 
as was shown by Kent et al. [12[ (see also Ref. [Hj|), the 
best that one can do - in terms of increasing the entangle- 
ment of formation |l4| - is to obtain a Bell-diagonal state 
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with higher but generally non-maximal entanglement. In 
fact, apart from some rank deficient states, this conver- 
sion process is known to be invertible (with some prob- 
ability) [l5|]. Hence, most two-qubit states are known to 
be SLOCC equivalent to a unique 16] Bell-diagonal state 
of maximal [TtJ entanglement |l2l. Il5l. [Tc|. 

In this paper, we will complete the picture of two- 
qubit convertibility under SLOCC by providing the neces- 
sary and sufficient conditions for converting among Bell- 
diagonal states. This characterization of the separable 
completely positive maps (CPM) that take Bell diag- 
onal states to Bell diagonal states has other applica- 
tions. Specifically, it was required in the proof of our 
recent work [19| which showed that all bipartite entangled 
states display a certain kind of hidden non-locality [201 ] . 
(We show that a bipartite quantum state violates the 
Clauser-Horne-Shimony-Holt (CHSH) inequality [2l| af- 
ter local pre-processing with some non-CHSH violating 
ancilla state if and only if the state is entangled.) Thus 
this paper completes the proof of that result. 

The structure of this paper is as follows. In Sec. [TT1 
we will start by characterizing the set of separable states 
commuting with U<8)U®V®V, where U and V are arbi- 
trary members of the Pauli group. Then, after reviewing 
the one-to-one correspondence between separable maps 
and separable quantum states in Sec. IIII Al we will de- 
rive, in Sec. IIII B[ the full set of Bell-diagonal preserv- 
ing SLOCC transformations. A complete set of SLOCC 
monotones are then derived in Sec. IIII CI to provide the 
necessary and sufficient conditions for converting a Bell- 
diagonal state to another. This will then lead us to the 
necessary and sufficient conditions that can be used to de- 
termine if a two-qubit state can be converted to another 
using SLOCC transformations. Finally, we conclude the 
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paper with a summary of results. 

Throughout, the (i,j)-th entry of a matrix W is de- 
noted as [W]ij (likewise for the i-th component of a 
vector) whereas null entry in a matrix will be replaced by 
• for ease of reading. Moreover, I is the identity matrix 
and II is used to denote a projector. 

II. FOUR-QUBIT SEPARABLE STATES WITH 
U ® U <g> V ® V SYMMETRY 

Let us begin by reminding an important property 
of two-qubit states which commute with all unitaries 
of the form U <£> U ', where U are members of the Pauli 
group. The Pauli group is generated by the Pauli matri- 
ces {o~i}i= x ,y,z, and has 16 elements. The representation 
U ®U decomposes onto four one-dimensional irreducible 
representations, each acting on the subspace spanned by 
one vector of the Bell basis 

= i=(|00)±|ll», (1) 

|$3) = -L(|01)±|10)). (2) 

This implies that Q any two-qubit state which commutes 
with U <8> Z7 can be written as p = X^iM-i-Hi, where 
Ili = With this information in mind, we are 

now ready to discuss the case that is of our interest. 

We would like to characterize the set of four-qubit 
states which commute with all unitaries U ®U ®V ®V , 
where U and V are members of the Pauli group. Let us 
denote this set of states by g and the state space of p € Q 
as H ~ Ha 1 ® Hb' <S> Ha" ®Hb", where Ha> , T~Ib' etc. are 
Hilbert spaces of the constituent qubits. In this notation, 
both the subsystems associated with Ha' ®'Hb i and that 
with TLa" ® 7~Lb" have U ® U symmetry and hence are 
linear combinations of Bell-diagonal projectors 

Our aim in this section is to provide a full char- 
acterization of the set of p that are separable between 
Ha = Ha> <S> U A " and H B = H B > ® H B >> (see Fig. [TJ. 
Throughout this section, a state is said to be separable if 
and only if it is separable between TLa and Hb- 



| Ha>\ <8>' He" 



FIG. 1: A schematic diagram for the subsystems constitut- 
ing p. Subsystems that are arranged in the same row in the 
diagram have U ®U symmetry and hence are represented by 
Bell-diagonal states [fj (see text for details) . In this paper, we 
are interested in states that are separable between subsystems 
enclosed in the two dashed boxes. 

The symmetry of p allows one to write it as a non- 
negative combination of (tensored-) Bell projectors: 

4 4 

p=EEWii n i® n i> ( 3 ) 
i=i j=i 

where the Bell projector before and after the tensor prod- 
uct, respectively, acts on Ha' <8> 7~Lb' and TLa" ® T~tB" 
(Fig. [I]). Thus, any state p G g can be represented in 



a compact manner, via the corresponding 4x4 matrix 
r. More generally, any operator p acting on the same 
Hilbert space H. and having the same symmetry admits 
a 4 x 4 matrix representation M via: 

4 4 

^^^[M]^®^, (4) 

i=i j=i 

where [M]ij is now not necessarily non-negative. When 
there is no risk of confusion, we will also refer to r and 
M, respectively, as a state and an operator having the 
aforementioned symmetry. 

Evidently, in this representation, an operator p is 
non-negative if and only if all entries in the correspond- 
ing 4x4 matrix M are non-negative. Notice also that by 
appropriate local unitary transformation, one can swap 
any IT with any other Ilj, j ^ i while keeping all the 
other life, k ^ i,j unaffected. Here, the term local is used 
with respect to the A and B partitioning. Specifically, 
via the local unitary transformation 

( Uh - io-z) ® (h + io- z ) : i = l,j = 2, 
Vij = < Ua x + a z ) ® (a x + a„) : i = 2,j = 3, (5) 
I |(I 2 + iff,) <8> (h + iff,) : * = 3,i = 4, 

one can swap and H,- while leaving all the other Bell 
projectors unaffected. In terms of the corresponding 4x4 
matrix representation, the effect of such local unitaries on 
p amounts to permutation of the rows and/or columns of 
M. For brevity, in what follows, we will say that two ma- 
trices M and M' are local unitarily equivalent if we can 
obtain M by simply permuting the rows and/or columns 
of M' and vice versa. A direct consequence of this ob- 
servation is that if r represents a separable state, so is 
any other r' that is obtained from r by independently 
permuting any of its rows and/or columns. 

Before we state the main result of this section, let us 
introduce one more definition. 

Definition 1. Let V s C g be the convex hull of the states 
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and the states that are local unitarily equivalent to these 
two. 

Simple calculations show that with respect to the A 
and B partitioning, Do, Go are separable [22|]. Hence, V s 
is a separable subset of g. The main result of this section 
consists of showing the converse, and hence the following 
theorem. 

Theorem 2. V s is the set of states in g that are separable 
with respect to the A, B partitioning. 

Now, we note that V s is a convex polytope. Its 
boundary is therefore described by a finite number of 
facets [231. Hence, to prove the above theorem, it suf- 
fices to show that all these facets correspond to valid 
entanglement witnesses. Denoting the set of facets by 
W = {Wi\. Then, using the software PORTA [H, the 
nontrivial facets were found to be equivalent under local 
unitaries to one of the following: 
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(7) 



Apart from these, there is also a facet Wq whose only 
nonzero entry is [Wo]ii = 1. Wo and the operators lo- 
cal unitarily equivalent to it give rise to positive definite 
matrices [c.f. Eq. (JSJ], and thus correspond to trivial 
entanglement witnesses. On the other hand, it is also 
not difficult to verify that W\ (and operators equivalent 
under local unitaries) are decomposable and therefore de- 
mand that p s remains positive semidefinite after partial 
transposition. These are all the entanglement witnesses 
that arise from the positive partial transposition (PPT) 
requirement 0] for separable states. 



To complete the proof of Theorem (2[ it remains to 
show that W2, W3, W4 give rise to Hermitian matrices 

4 4 

z «,t = EE^ (n^rrj (8) 

that are valid entanglement witnesses, i.e., tr(p s Z W) k) > 
for any separable p s G g. It turns out that this can 
be proved with the help of the following lemma from 
Ref. H|. 



Lemma 3. For a given Hermitian matrix Z w acting on Ha ® Tits, with dim(HA) = o\a and dim(Hrs) — d&, if there 
exists m,n G Z + . positive semidefinite Z acting on H^ m <S> H^ n and a subset s of the m + n tensor factors such that 

KA®K B (if™ -1 ® Z w Olf™^) TT A ® 7TB = TT A ® TT B (Z Ts ) TT A ® TT B , (9) 

where tt a is the projector onto the symmetric subspace ofH^" 1 (likewise for tt b ) and (.) Ts refers to partial transposition 
with respect to the subsystem s, then Z w is a valid entanglement witness across Ha and H B , i-e., tr(Z w p sep ) > for 
any state p se p that is separable with respect to the A and B partitioning. 



Proof. Denote by Ak the subsystem associated with the 
fc-th copy of Ha in H^" 1 ; likewise for Bi. To prove the 
above lemma, let \a) £ Ha and \/3) € He be (unit) vec- 
tors, and for defimteness, let s = B n then it follows that 

(am Z w \a)\p) 
= (a\® m ((3\® n (If™" 1 ® Z w ® If™" 1 ) \a)® m \P)® n 
= (a\® m (0\® n [it a ® tt B (Z T °) tta ® tts] |a)« m |/3)«" 
= (a|® m (/3| 8n (Z Tb -) \a)® m \(3)® n 
= (af m (!3f >n - 1 ® Z la)®" 1 !/?)®"- 1 |/?*) 
>0, 

where |/3*) is the complex conjugate of |/3). We have 
made use of the identity 7r^|o:)® m = \a)® m (likewise for 
ttb) in the second and third equality, Eq. §§§ in the sec- 
ond equality, and the positive semidefiniteness of Z. To 
cater for general s, we just have to modify the second to 
last line of the above computation accordingly (i.e., to 
perform complex conjugation on all the states in the set 
s) and the proof will proceed as before. □ 

More generally, let us remark that instead of having 
one Z on the right hand side of Eq. ((9J, one can also have 
a sum of different Z's, with each of them partial trans- 
posed with respect to different subsystems s. Clearly, if 
the given Z w admits s uch a decomposition, it is also an 
entanglement witness pBj . For our purposes these more 
complicated decompositions do not offer any advantage 
over the simple decomposition given in Eq. 



By solving some appropriate semidefinite pro- 
grams [13 , we have found that when m = 3, n = 2 and 
s = B2, there exist some Zu > 0, such that Eq. © holds 
true for each k £ {1,2,3,4}. Due to space limitations, 
the analytic expression for these Z^s will not be repro- 
duced here but are made available online at [27| ■ For W2 , 
the fact that the corresponding Z w ^ is a witness can even 
be verified by considering m = 2, n = 1 and s = A\. In 
this case, dA = ds = 4. If we label the local basis vectors 
by {|i)}i = oi the corresponding Z reads 

I 4 

^2 = - ^\z t )( Zl \, 

2=1 

\zi) = [01, 0) - [02, 3) + |11, 1) + |13, 3) + |22, 1) + |23, 0), 
\z 2 ) = |10, 3) + |11, 2) + |20, 0) + [22, 2) - |31, 0) + |32, 3), 
\z 3 ) = |00, 0) + [02, 2) + |10, 1) - |13, 2) + |32, 1) + |33, 0), 
\z 4 ) = |00, 3) + [01, 2) - |20, 1) + [23, 2) + [31, 1) + [33, 3), 

where we have separated ^4's degree of freedom from £>'s 
ones by comma ,28] . This completes the proof for Theo- 
rem^ 

III. SLOCC CONVERTIBILITY OF 
BELL-DIAGONAL STATES 

An immediate corollary of the characterization given 
in Sec. [IT] is that we now know exactly the set of Bell- 
diagonal preserving transformations that can be per- 
formed locally on a Bell-diagonal state. In this section, we 
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will make use of the Choi- Jamiolkowski isomorphism [291 ] , 
i.e., the one-to-one correspondence between completely 
positive map (CPM) and quantum state, to make these 
SLOCC transformations explicit. This will allow us to 
derive a complete set of SLOCC monotones Q which, in 
turn, serve as a set of necessary and sufficient conditions 
for converting one Bell-diagonal state to another. 

A. Separable Maps and SLOCC 

Now, let us recall some well-established facts about 
CPM. To begin with, a separable CPM, denoted by £ s 
takes the following form [30, [SH 

n 

£ s : p <8 Bi) p (4 <g> B\ ), (10) 

i=l 

where p acts on Ti.A in ® T^B in , M acts on H.A iTI , Bi acts 
on Ti.B in [321 ] . If, moreover, 

^ (Ai ® B 4 ) f ® Bi) = I, (11) 

the map is trace-preserving, i.e., if p is normalized, so is 
the output of the map £ s {p). Equivalently, the trace- 
preserving condition demands that the transformation 
from p to £ s {p) can always be achieved with certainty. 
It is well-known that all LOCC transformations are of 
the form Eq. (fTOjl but the converse is not true [34j . 

However, if we allow the map p — ► £ s {p) to fail with 
some probability p < 1, the transformation from p to 
£ s {p) can always be implemented probabilistically via 
LOCC. In other words, if we do not impose Eq. (fTTj) . then 
Eq. PU|) represents, up to some normalization constant, 
the most general LOCC possible on a bipartite quantum 
system. These are the SLOCC transformations Q. 

To make a connection between the set of SLOCC 
transformations and the set of states that we have charac- 
terized in Sec. HH let us also recall the Choi- Jamiolkowski 
isomorphism [29|] between CPM and quantum states: for 
every (not necessarily separable) CPM £ : H.4,, n ®Ws, n — ► 
Ti-A mt ® "^Bout there is a unique - again, up to some pos- 
itive constant a - quantum state p£ corresponding to £: 

P£ =a£®Z(|$ + ) An ($ + |® |$+) Bin ($+|), (12) 

where | < I ,+ )^i in = X^fci" I*) ® I*) i s the unnormalized max- 
imally entangled state of dimension <i_4 in (likewise for 
\® + )B in )- In Eq. (fT2")l . it is understood that £ only acts 
on half of |$ + )^4 in and half of |$ + )s in . Clearly, the state 
ps acts on a Hilbert space of dimension d/i in x d,A mt x 
c?e in x c?B out , where d,A mt x <i,8 out is the dimension of 
H Aoat ®H Bout . 

Conversely, given a state ps acting on H.A aut ®^B OVLt ® 
Hx in ® ^5 in , the corresponding action of the CPM £ on 
some p acting on 7i^ in (8 Wg ln reads: 

£(p) = -tr AnBin [p £ (U, utBoilt ® p T )] , (13) 
a 

where p T denote transposition of p in some local bases of 
Ti-Ain ®^8i„- F° r a trace-preserving CPM, it then follows 
that we must have tr^ out g out (ps) = c^AnSm- A point 



that should be emphasized now is that £ is a separable 
map [c.f. Eq. I|10p] if and only if the corresponding p£ 
given by Eq. (fl"2l is separable across TtA in <8> H^ out and 
T^B in ® ^Bout |3a |- Moreover, at the risk of repeating 
ourselves, the map p — > £(p) derived from a separable 
pg can always be implemented locally, although it may 
only succeed with some (nonzero) probability. Hence, 
if we are only interested in transformations that can be 
performed locally, and not the probability of success in 
mapping p — ► £ (p), the normalization constant a as well 
as the normalization of ps becomes irrelevant. This is the 
convention that we will adopt for the rest of this section. 

B. Bell-diagonal Preserving SLOCC 
Transfer mat ions 

We shall now apply the isomorphism to the class of 
states g that we have characterized in Sec. |H] In par- 
ticular, if we identify A ln , A ou t, B ln and i3 ou t with, re- 
spectively, A", A', B" and B', it follows from Eq. © and 
Eq. (Ti"3"|) that for any two-qubit state p- m , the action of 
the CPM derived from p £ g reads: 

t : Pin — > Pout OC 

Hence, under the action of £, any p; n is transformed to 
another two-qubit state that is diagonal in the Bell ba- 
sis, i.e., a Bell-diagonal state. In particular, for a Bell- 
diagonal pin, i.e., 

Pin = ]>>] fe n fe , 

k 

[/%>0, 5}0fc = l, (15) 

k 

the map outputs another Bell-diagonal state 

Pout = £(Pin) OC y^ffijMijlL;. (16) 

i,3 

It is worth noting that for general ps £ g, tiA'B'Ps is 
not proportional to the identity matrix, therefore some 
of the CPMs derived from p £ g are intrinsically non- 
trace-preserving [36j . 

By considering the convex cone [37j of separable 
states V s that we have characterized in Sec. HH we there- 
fore obtain the entire set of Bell-diagonal preserving 
SLOCC transformations. Among them, we note that 
the extremal maps, i.e., those derived from Eq. ([6]), ad- 
mit simple physical interpretations and implementations. 
In particular, the extremal separable map for Dq, and 
the maps that are related to it by local unitaries, corre- 
spond to permutation of the input Bell projectors - 
which can be implemented by performing appropriate lo- 
cal unitary transformations. The other kind of extremal 
separable map, derived from Go, corresponds to making 
a measurement that determines if the initial state is in 
a subspace spanned by a given pair of Bell states and 
if successful discarding the input state and replacing it 
by an equal but incoherent mixture of two of the Bell 
states. This operation can be implemented locally since 
the equally weighted mixture of two Bell states is a sep- 
arable state and hence both the measurement step and 
the state preparation step can be implemented locally. 



FIG. 2: (Color online) State space for Bell-diagonal state: 
The set of physical states is the tetrahedron To whose edge 
are marked with thick (black) lines whereas the set having 
positive partial transpose is another tetrahedron whose edges 
are marked with thinner (blue) lines. The intersection of the 
two tetrahedra gives rise to the octahedron 0s (blue) which 
is the set of separable Bell-diagonal states. Entangled Bell- 
diagonal states satisfying Eq. (|18[) are contained within the 
tetrahedron T& 1 (green), which is discussed further in Fig. [3] 



C. Complete Set of SLOCC Monotones for 
Bell-diagonal States 

Now, let us make use of the above characterization 
to derive a complete set of non-increasing SLOCC mono- 
tones for Bell-diagonal states. To begin with, we re- 
call that the set of normalized Bell-diagonal states forms 
a tetrahedron To in R 3 , and the set of separable Bell- 
diagonal states forms an octahedron Os (see Fig. [5]) that 
is contained in Tq Q. We will follow Ref. @ and use the 
expectation values (— (a x ® a x ), — (cry ® a y ), —(cr z ® a z )) 
as the coordinates of this three-dimensional space. The 
coordinates of the four Bell states {|^i)}f = i are then 
(-1,1,-1), (1,-1,-1), (-1,-1,1) and (1,1,1) respec- 
tivcly. 

Since Bell-diagonal states are convex mixtures of the 
four Bell projectors, we may also label any point in the 
state space of Bell-diagonal states by a four-component 
weight vector A = (Ai, A2, A2, A4) such that the corre- 
sponding Bell-diagonal state reads 

4 

PBD(A) = ^A i n i . (17) 

i 

Moreover, as remarked above, we can apply local unitary 
transformation to swap any of the two Bell projectors 
while leaving others unaffected. Thus, without loss of 
generality, we will restrict our attention to Bell-diagonal 
states such that 

Ai > A 2 > A 3 > A 4 , (18) 

and determine when it is possible to transform between 
two such states under SLOCC. 

Clearly, any (entangled) Bell-diagonal state can be 
transformed to any separable Bell-diagonal state via 
SLOCC - one can simply discard the original Bell- 
diagonal state and prepare the separable state using 



FIG. 3: (Color online) Tetrahedron Tg, 1 (with edges marked 
with thick black lines) is the set of Bell-diagonal states with 
Ai > 1/2. Its four vertices are the Bell state |$i) (marked with 
a v) an d the three separable states A12, A13 and A14. Within 
Ts> 1 is the convex polytope Vx, which are points within T^ x 
that can be obtained from A (marked with a *) by performing 
SLOCC transformations. Three of the facets of V\, namely 
J~i, J~2 and T3 are shown with cyan, green and light purple 
colors, respectively; the other facets of V\ are shown with blue 
color. 

LOCC. Also separable Bell-diagonal states can only be 
transformed among themselves with SLOCC. 

What about transformations among entangled Bell- 
diagonal states? To answer this question, we shall adopt 
the following strategy. Firstly, we will clarify - in rela- 
tion to Fig. [5] - the set of entangled Bell-diagonal states 
satisfying Eq. (JT5J). Then, we will make use of the char- 
acterization obtained in Sec. IIII Bl to determine the set 
of states that can be obtained from SLOCC transforma- 
tions when we have an input (entangled) state satisfying 
Eq. (|18[). After that, we will restrict our attention to the 
subset of these output states satisfying Eq. fT5]). Once 
we have got this, a simple set of necessary and sufficient 
conditions can be derived to determine if an entangled 
Bell-diagonal state can be converted to another. 

We now take a closer look at the set of entangled Bell- 
diagonal states, in particular those that satisfy Eq. (fT5|) . 
In Fig. [2 the set of entangled Bell-diagonal states is the 
relative complement of the (blue) octahedron 0s in the 
tetrahedron %. In this set, those points that satisfy 
Eq. p8p are a strict subset contained in the (green) tetra- 
hedron 7i 1 , which has the Bell state |$i) and the three 
mixed separable states 

Pu = 5(l*xX*i| + l*iX*il). * = 2,3,4, (19) 

as its four vertices. In terms of weight vectors, the three 
separable vertices read 

A 12 = ^ 1 j>A 1 3 = if 1 j,A u = lM. (20) 

Ts >1 is the set of Bell-diagonal states satisfying Ai > 1/2 
which includes both entangled states (denoted by Te) 
and separable states (denoted by !Fq). For the purpose of 
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subsequent discussion, it is important to note that every 
entangled state satisfying Eq. (fT8| is in Te but not every 
state in Te satisfies Eq. (|I8]) . 

Now, let us consider an entangled Bell-diagonal state 
Pbd(A) with weight vector 



A = 




(21) 



satisfying Eq. (fT8)) . Note from the above discussion that 
X E Te- Recall that our goal is to determine the set of 
(entangled) output states - satisfying Eq. (fT8|) - which 
can be obtained from A via SLOCC. To achieve that, we 
will begin by first determining the set of output weight 
vectors {A'} which are in the superset T& 1 . 

In particular, we note that under extremal SLOCC 
transformations associated with Go, and the operators lo- 
cal unitarily equivalent to it [c.f. Eq. ((6]) and Sec. HUB] . 
A can be brought into any of the separable states {pu}j =2 
[c.f. Eqs. (Tl9|) and ([20]) ]. Similarly, under extremal 
SLOCC transformations associated with Dq, and the op- 
erators local unitarily equivalent to it, A can be brought 
into any of the following entangled Bell-diagonal states by 
permuting the weights associated with some of the Bell 
projectors: 



A(34) - 




\324) 




H234) 











, A(23) = 















(22) 



Evidently, any convex combinations of the vectors listed 
in Eq. pD]>. Eq. (J2TJ) and Eq. ([22]) are also attainable 
from A using (non-extremal) SLOCC. Moreover, within 
Tj, 1 , only convex combinations of these states, denoted 
by V\, are attainable from A using SLOCC. V\ is thus 
a convex polytope with vertices given by the union of 
vectors listed in Eq. (|20]), Eq. {21]) and Eq. (122]) . 

Then, to determine if A can be transformed to another 
A' G Tp 1 amounts to deciding if A' e V\. It is a well 
known fact that a convex polytope can also be described 
by a finite set of inequalities that are associated with each 
of the facets of the polytope [23j |. Therefore, the above 
task can be done, for example, by checking if A' satisfies 
all the linear equalities defining the polytope V\. 

Our real interest, however, is in the set of en- 
tangled Bell-diagonal states satisfying Eq. (jT8|) . With 
some thought, it should be clear that this simpli- 
fies the problem at hand so that we will only need 
to check that A' satisfies all the inequalities (facets) 
that contain A. From Fig. [3] it can be seen 
that only three facets of V\ contain A. These are 

T\ = COnv{A, A( 34 ), A( 3 24), A(24), A(234), A(23)}, T 2 = 

conv{A, Ai2,A (34 )} and T 3 = conv{A, Ai 2 , Ai 3 , A (23 )}, 
where conv{.} represents the convex hull formed by the 
set of points in {.} 23]. 



Recall that each vector A( .) listed in Eq. (|22| is ob- 
tained by performing the appropriate permutation (.) on 
all but the first component of A. Hence T\ is a facet of 
constant Ai. After some simple alg ebra, the inequalities 
associated with T 2 [33] and T 3 [40] can be shown to be, 
respectively, 



A 3 + A 4 ,, 

>2 : t r- {{(T x ® Ox 

Ai — A2 



T 3 : (<J X <8> a x ) + (o z ® <r z ) 



v w a v)) 

1 - 2Ai + 2A 4 
1 - 2A 2 - 2A3 



tr*) < 1, 
(23) 



CJy) < 1. 



(24) 



Imposing the requirement that A' satisfies these inequal- 
ities gives, respectively, 



1-2A 2 



> 



1 - 2X' n 



A3 + A4 Ao + X' A ' 



and 



1 - 2A 2 - 2A 3 
A 4 



> 



1-2A 2 



2A4 



Aj 



Together with the requirement imposed by we see 
that by defining 



S 1 (A) = A 1 , 

1-2A 2 



E 2 (A) 
E3 (A) 



A 3 + A 4 ' 

1 - 2A 2 - 2A 3 

A 4 



(25) 
(26) 

(27) 



the intercovertibility between two entangled Bell- 
diagonal states can be succinctly summarized in the fol- 
lowing theorem. 

Theorem 4. Let p and p' be two entangled Bell-diagonal 
states with, respectively, weight vectors A and A' satisfying 
Eq. (I18p . Transformation from p to p' via SLOCC is 
possible iff 



E 1 (X)>E 1 (X>), 
E 2 (X) > E 2 (X'), 
£3 (A) > E 3 (X'). 



(28) 
(29) 
(30) 



In other words, {^j(A)}? =1 is a complete set of SLOCC 
monotones for entangled Bell-diagonal states satisfying 
Eq. (JIB). 



IV. SLOCC CONVERTIBILITY OF TWO-QUBIT 
STATES 

With Theorem [U it is just another small step to de- 
termine if a two-qubit state p can be converted to another, 
say p' using SLOCC. To this end, let us first recall the 
following definition from Ref. 

Definition 5. Two states p and p' are said to be SLOCC 
equivalent if p can be converted to p' via SLOCC with 
nonzero probability and vice versa. 
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Next, we recall the following theorem, which can be 
deduced from Theorem 1 in Ref. [l8| (see also Theorems 
1-3 in Ref. (H). 

Theorem 6. A two-qubit state p is SLOCC equivalent to 
either (1) a unique Bell-diagonal state satisfying Eq. (|18p , 
(2) a separable state, or (3) a (normalized) non-Bell- 
diagonal state of the form: 



Pnd 



( 2 



1 2b 
2b 1 



(31) 



where pnd is expressed in the standard product basis and 
b < i is unique. 

Moreover, as was shown in Ref. [l5j |. the unique Bell- 
diagonal state in case (1) is the state with maximal entan- 
glement that can be obtained from the original two-qubit 
state using SLOCC. The two-qubit state associated with 
case (2) is clearly a separable one since a separable state 
is, and can only be, SLOCC equivalent to another sepa- 
rable state. 

The situation for case (3) is somewhat more compli- 
cated and the original two-qubit states associated with 
this case are either of rank 3 or 2 (in the case of b = 1/2) 
[HI, [TH, [l8[ . By very inefficient SLOCC transformations 
- quasi-distillation [381 ] - the entanglement in the equiv- 
alent state pnd can be maximized by converting it into 
the following Bell-diagonal state: 



Pnd — g 



V 



1 -2b 
-2b 1 



(32) 



However, it remains unclear from existing results [13lll5l 
[THHH if this process is reversible [4l|. In this regard, we 
have found that the reverse process can indeed be carried 
out via a separable map with two terms involved in the 
Kraus decomposition. In particular, a possible form of 
the Kraus operators associated with this separable map 
reads [Eq. ([TO])]: 



Ai = (-2b + ^TTW -i/2 ] Bi = 



2b- Vl + 46 2 1/2 
1 



1 1/2 
1 • 

1 1/2 
-1 • 



Thus, a two-qubit state that is SLOCC equivalent to /Ond 
is also SLOCC equivalent to a unique Bell-diagonal state 
p ND . By further local unitary transformation, we can 
bring p' Nr) into a form that satisfies Eq. (fTSf . Hence, this 
leads us to the following theorem. 

Theorem 7. All entangled two-qubit states are SLOCC 
equivalent to a unique Bell-diagonal state satisfying 
Eq. (HI]). 



With this theorem, one can now readily determine if 
an entangled two-qubit state p can be converted to an- 
other, say, p', using SLOCC. For that matter, let pbd(A) 
and Pbd(A') be, respectively, the unique Bell-diagonal 
state satisfying Eq. (|18p that is SLOCC equivalent to p 



and p' . Then, it follows from Theorem [4] that p can be 
transformed to p' using SLOCC if and only if the corre- 
sponding weight vectors of the associated Bell-diagonal 
states A and A' satisfy Eqs. ([2"5]) - (f3T)]) . In other words, 
the SLOCC convertibility of two two-qubit states can be 
decided via the following theorem. 

Theorem 8. Let pbd{^) and pbd(^) be, respectively, 
the Bell-diagonal state satisfying Eq. (|18p that is SLOCC 
equivalent to p and p' . p can be locally transformed onto 
p' with nonzero probability if and only if (1) p' is separable 
or (2) p is entangled and the associated weight vectors A 
and A' satisfy Eqs. (|2"g]) - (|3T)]) . 

Schematically, if neither p nor p' are separable and 
if Eqs. ([2"5]) - (|3"0]) are satisfied, then one possible way of 
transforming p to p' via SLOCC is by performing the 
following chain of conversions: 

P — > Pbd(A) — > pbd(A') — > p', 
whereas if any one of Eqs. (|2"5]) - (|3"0]) is not satisfied, then 

P-hP 1 - 



V. DISCUSSION AND CONCLUSION 

In this paper, we have investigated the bi-separability 
of the set of four-qubit states commuting with U ®U ® 
V Cg) V where U and V are arbitrary members of the Pauli 
group. These are essentially convex combination of two 
(not necessarily identical) copies of Bell states. Evidently, 
these states are all separable across the two copies. For 
the other bi-partitioning, we have found that the sepa- 
rable subset is a convex polytope and hence can be de- 
scribed by a finite set of entanglement witnesses. 

Equivalently, this characterization has also given us 
the complete set of separable, Bell-diagonal preserving, 
completely positive maps. This has enabled us to derive 
a complete set of SLOCC monotones for Bell-diagonal 
states, which can be used to determine if a Bell-diagonal 
state can be converted to another using SLOCC. 

We have then supplemented the result on SLOCC 
equivalence presented in Refs. [H, [H[ to arrive at the 
conclusion that all entangled two-qubit states are SLOCC 
equivalent to a unique Bell-diagonal state. Combining 
this with the SLOCC monotones that we have derived 
immediately leads us to some simple necessary and suffi- 
cient criteria on the SLOCC convertibility between two- 
qubit states. 



Acknowledgments 

We would like to thank Guifre Vidal and Frank Ver- 
straete for helpful discussions. This work is supported by 
the EU Project QAP (IST-3-015848) and the Australian 
Research Council. 



8 



[1] L. Gurvits, in Proceedings of the Thirty-Fifth ACM Sym- 
posium on Theory of Computing (ACM, New York, 2003), 
pp. 10-19; L. M. Ioannou, Quant Inf. Comput. 7, 335 [25 
(2007). 

[2] A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki, 
P. Horodecki, R. Horodecki, Phys. Lett. A 223, 1 (1996). 
[3] R. F. Werner, Phys. Rev. A 40, 4277 (1989). [26 
[4] M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 
(1999). 

[5] K. G. H.Vollbrecht and R. F. Werner, Phys. Rev. A 64, [27 
062307 (2001). [28 : 

[6] T. Eggeling and R. F. Werner, Phys. Rev. A 63, 042111 
(2001). 

[7] M. A. Nielsen, Phys. Rev. Lett. 83, 436 (1999). 
[8] G. Vidal, J. Mod. Opt. 47, 355 (2000). [29 
[9] W. Diir, G. Vidal, and J. I. Cirac, Phys. Rev. A 62, 
062314 (2000). 

[10] G. Vidal, Phys. Rev. Lett. 83, 1046 (1999). [30; 
[11] C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schu- [31 

macher, 53, 2046 (1996). 
[12] A. Kent, N. Linden, and S. Massar, Phys. Rev. Lett. 83, [32 

2656 (1999). 

[13] L.-X. Cen, F. -L. Li, and S. -Y. Zhu, Phys. Lett. A 275, 
368 (2000); L.-X. Cen, N.-J. Wu, F.-H. Yang, and J.- 
H. An, Phys. Rev. A 65 052318 (2002). [33 

[14] S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, 5022 

(1997). [34] 

[15] F. Verstraete, J. Dehaene, and B. DeMoor, Phys. Rev. A 

64, 010101(R) (2001). 

[16] Obviously, unique up to local unitary transformations. [35 
[17] Maximal, in the sense that no SLOCC transformations 

can bring the state to another one with higher entangle- [36 

ment of formation. 
[18] F. Verstraete, J. Dehaene, and B. DeMoor, Phys. Rev. A 

65, 032308 (2002). [37 
[19] LI. Masanes, Y.-C. Liang, and A. C. Doherty, e-print 

|quant-ph/0703268| 

[20] S. Popescu, Phys. Rev. Lett. 74, 2619 (1995); N. Gisin, 

Phys. Lett. A 210, 151 (1996). [38] 

[21] J. F. Clauser, M. A. Home, A. Shimony and R. Holt, 

Phys. Rev. Lett. 23, 880 (1969); J. S. Bell, in Foundation [39] 
of Quantum Mechanics. Proceedings of the International 
School of Physics 'Enrico Fermi', course IL (Academic, 
New York, 1971), pp. 171-181. 

[22] Their separability can be veirfied, for example, by writing j^q 
these operators in full in the product basis via Eq. @ 
and showing that they admit convex decomposition in 
terms of separable states. Alternatively, via the Choi- 
Jamiolkowski isomorphism that will be discussed later 

[41 

in Sec. IIII Al and the remarks made towards the end of 
Sec. lIII Bl one can also see that these matrices correspond 
to separable states. 
[23] B. Griinbaum, Convex Polytopes (Springer, New York, 
2003). 

[24] This software package, which stands for POlyhedron Rep- 



resentation Transformation Algorithm, is available at 
http : //www. zib . de/Optimization/Sof tware/Porta/ 
A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Phys. 
Rev. Lett. 88, 187904 (2002); A. C. Doherty, P. A. Par- 
rilo, and F. M. Spedalieri, Phys. Rev. A 69, 022308 
(2004). 

L. Vandenberghe and S. Boyd, SIAM Review 38, 49 
(1996); S. Boyd and L. Vandenberghe, Convex Optimiza- 
tion (Cambridge, New York, 2004). 
http : //www. physics .uq.edu.au/qisci/yerng/ 
Note that to verify against Eq. (|9}, one should also 
rewrite Z w ,2 obtained in Eq. © in the appropriate tensor- 
product basis such that Z w p acts on H-a' ®7~La" ®~Hb' ® 
Hb" ■ 

A. Jamiolkowski, Rep. Math. Phys. 3, 275 (1972); 

M. D. Choi, Lin. Alg. Appl. 10, 285 (1975); V. P. Belavin 

and P. Staszewski, Rep. Mat h. Phys. 24 , 49 (1986). 

E. M. Rains, e-print [quant-ph/9707002| 

V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 

(1998). 

Following Kraus' work on CPM [331 ] . this specific form of 

the CPM is also known as a Kraus decomposition of the 

CPM, with each Ai <8> Bi in the sum conventionally called 

the Kraus operator associated with the CPM. 

K. Kraus, State, Effects, and Operations (Springer, 

Berlin, 1983); Ann. Phys. (N.Y.) 64, 311 (1971). 

C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, 

E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, 

Phys. Rev. A 59, 1070 (1999). 

J. I. Cirac, W. Diir, B. Kraus, and M. Lewenstein, Phys. 
Rev. Lett. 86, 544 (2001). 

The pe derived from Go in Eq. © is an example of this 
sort. In fact, in this case, if the input state has no support 
on Hi nor TI2, the map always outputs the zero matrix. 
Since the mapping from any p € V s to a separable CPM 
via Eq. (|13|) is only defined up to a positive constant, for 
the subsequent discussion, we might as well consider the 
cone generated by V s - 

M. Horodecki, P. Horodecki, and R. Horodecki, Phys. 
Rev. A 60, 1888 (1999). 

Strictly, the inequality (|23p is only valid when A3 7^ A4. 
When A3 = A4, T2 degenerates into an edge of the poly- 
tope V\. If Ai = A2, J~2 collapses into a single point 

A = A12 = A( 3 4). 

Within 7b, 1 — 2A2 — 2A3 = only when A = A12 and 
A(23) = A13. In this case, T3 degenerates into the line 
joining A12 and A13. 

By this, of course, we are referring only to the states given 
in Eq. (|3ip that are originally of rank three, and which be- 
comes rank two upon quasi-distillation. The states given 
in Eq. (|3ip that are of rank two get quasi-distilled to the 
singlet state and so the process is clearly reversible in this 
case. 



